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INTRODUCTION 


In Units GR2 and GR3, our investigations were largely restricted to Abelian 
groups. In this and the next two Groups units we shall look at groups more 
generally, though we shall restrict ourselves to finite groups. 

The most general problem that we might pose asks for a description of all 
possible finite groups. So, for each positive integer n, we might ask how 
many different groups, up to isomorphism, there are having that order and, 
for each of these groups, we might ask for some sort of canonical description. 
Unfortunately, this general problem is unsolved. 

On the other hand it is possible to give a description of all finite groups in 
some cases where we impose some additional condition(s). 

As an example, we already know from Unit GR1 that, if we impose the 
condition that the order of the group is prime, then there is only one group 
of that order and it is cyclic. 

If the additional condition is that the group is Abelian, again a description 
of all Abelian groups of order n is possible. We give such a description in 
Section 1, based on the work of Unit GR3. 

If the additional condition is that the order of the group is a power of a 
prime, then it is possible to make some assertions about the structure of 
such groups. We consider this problem in Section 5. 

As we saw in Unit GR2, some groups axe isomorphic to a direct product of 
two or more of their subgroups. In such cases, knowledge of the group may 
be obtained from knowledge of the subgroups. Hence, another theme of this 
unit is investigating the existence of subgroups corresponding to divisors of 
the order of the group. We seek to generalize the very strong result for finite 
cyclic groups that we proved in Unit GR2, namely that a cyclic group has a 
unique subgroup corresponding to each and every divisor of its order. 

Moving from finite cyclic to finite Abelian groups produces a slightly weaker 
result. This result is discussed in Section 2. 

Prom Section 3 onwards, we drop the condition that the groups considered 
are Abelian. The most general finite non-Abelian groups are, in a sense, the 
permutation groups S n , for n > 2, and these are discussed in Section 3. This 
section also provides a counterexample to the converse of Lagrange’s 
Theorem by exhibiting a group of order 12 which has no subgroup of 
order 6. It also reviews the idea of conjugacy in the context of the 
permutation groups S n . 

Conjugacy, for general groups, is discussed in Section 4. There we use the 
fact that a group action partitions the set on which it acts into distinct 
orbits to obtain a useful result known as the class equation. 

In the final section of the unit, Section 5, we apply the class equation to 
obtain results about subgroups of groups of prime power order. 


When we say ‘only one’, we mean 
‘only one up to isomorphism’. We 
shall not always include the phrase 
‘up to isomorphism’, but it is 
always implied in such statements. 


1 FINITE ABELIAN GROUPS 


In this section we apply the Canonical Decomposition Theorem for Finitely 
Generated Abelian Groups, proved in Section 5 of Unit GR3, to the special 
case of finite Abelian groups. 

Suppose that A is a finite, non-trivial Abelian group of order n, that is 
A = {ai,... ,a n }, n > 1. 

First we observe that A is finitely generated because 
A = (di,... ,a n ). 

In other words, A is generated by all its elements, although A may well have 
a set of generators having considerably fewer than n elements. (For example, 
we may omit the identity element e from a set of generators, and the 
inclusion of an element a in the set of generators guarantees that we need 
not also include any powers of a.) 

Hence we can apply the Canonical Decomposition Theorem for Finitely 
Generated Abelian Groups to deduce that 
A = l dl x ••• x Z dk , 
where 

d* G 2, di > 1 or di = 0, d» | di+i, i = 1,..., k — 1. 

Because A is a finite group, none of the terms in the direct product can be 
the infinite group Z. This means that none of the djS can be zero. Thus we 
have 

A = Z dl x ■ • • x Z dk , 
where 

di G Z, di > 1, di \d i+1 ,i = l,...,k-l. 

Furthermore, since Z di has di elements, this direct product has 
di x • • • x d k 
elements and so 

n = d 1 x---xd k . 

We can view this application of the Canonical Decomposition Theorem and 
the above remarks from a slightly different viewpoint. If all we know 
about A is its order, n, then each set of djS satisfying the conditions 
di G Z, di > 1, i = 1,..., fc, 

di | di+i, i — 1,..., k — 1, 
determines the Abelian group 
A = Z dl x ■ ■ • x Z dk , 

of order n. Furthermore, because of the uniqueness of the torsion 
coefficients, different sets of such diS determine different Abelian groups. 
Thus, by finding all such sets of diS, we can describe precisely all the 
Abelian groups of a given order. 

The problem of finding all such sets of diS is made easier by the divisibility 
property. Because of the divisibility property, any divisor of some dj must 
also divide all subsequent ones. We shall apply this observation to divisors 
which are powers of primes. 

Because the order n of A is the product of the djS, any prime divisor p of n 
must appear as a prime divisor of at least one of the djS. Furthermore, by 
the divisibility property of the d,s, the prime p must divide all subsequent 
djS and, hence, certainly divides the last one, d fc . The following example 
indicates how this helps us determine all the Abelian groups of a given order. 
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Finite Abelian groups have rank 
zero. 





Example 1.1 

We show how to list all the Abelian groups of order 360. 

We first need to find all sets of djS satisfying 

diG I, di> 1, i = l,...,k, 

360 = di x • ■ • x d k , 

di | di+ 1, i = 1,..., k — 1. 

Writing 360 as a product of primes, we have 
360 = 2 3 x 3 2 x 5 1 . 

We consider the prime divisors of 360 starting with the largest, 5. 

As 5 divides 360 and 
360 = d\ x • • • x d k , 

it follows that 5 must divide one of the d,s. 

However, if it divides a di other than the last, it would divide all subsequent 
ones and therefore 

360 = dj x • • • x d k 

would be divisible by 5 2 or some higher power of 5. 

Since the highest power of 5 dividing 360 is 5 1 , we are forced to the 
conclusion that 5 is only a factor of d k , the last di. 

Now we look at the prime power divisor 3 2 of 360. 

Arguing as above, if any di has a factor 3 2 (the highest power of 3 
dividing 360), it must be the last one, d k . 

If no di has a factor 3 2 , then the last two djS, that is d k and d k -i, must each 
have a factor of 3. 

Lastly, we look at the prime power divisor 2 3 . There are more possibilities 
here. 

If 2 3 divides any di, it must divide the last one, d k . 

If not, but 2 2 divides some di, then again it must be the last one, d k , and 
then d k ~i must have a factor of 2. 

The remaining possibility is that, of the last three diS, that is d k , d k -i and 
dk- 2, each has a factor of 2. 

We summarize the discussion above in the following table. This table lists 
the possible prime power divisors of the djS, working backwards from d k . 


prime power 

factors of 
dk -2 dk -i dk 

label 

5 

5 

5a 

3 2 

3 2 

3a 


3 3 

3b 

2 3 

2 3 

2a 


2 2 2 

2b 


2 2 2 

2c 


For convenience in explaining the construction of the torsion coefficients, we 
have labelled the choices corresponding to each prime. 

We now use this table to construct all the possibilities for the torsion 
coefficients dj and, hence, all Abelian groups of order 360. 

We construct the torsion coefficients dj by observing that the possibilities for 
different prime powers are independent of one another. Thus, we may 
combine the only possibility for 5 with either of the two possibilities for 3 2 
and any of the three possibilities for 2 3 , giving 
1 x 2 x 3 = 6 
possibilities in all. 


We shall usually omit exponents 
which are 1. 


Without actually constructing the 
groups, we now know that there 
are six different Abelian groups of 
order 360. 




We first construct dk, the last torsion coefficient, working our way down the 
prime factors. The factors of dk must be 5, either 3 2 or 3 and one of 2 3 , 2 2 
or 2. These possible values for dk are fisted below, together with the rows of 
the table that produce them. 


5 x 3 2 x 2 3 = 360 

5a, 3a, 2a 

5 x 3 2 x 2 2 = 180 

5a, 3a, 2b 

5 x 3 2 x 2 =90 

5a, 3a, 2c 

5x3 x 2 3 = 120 

5a, 3b, 2a 

5x3 x 2 2 = 60 

5a, 3b, 2b 

5x3 x 2 =30 

5a, 3b, 2c 


The torsion coefficient dk = 360 corresponds to the choice 5a, 3a and 2a for 
the rows. These rows have no entries for dk-i- Hence, there is only one 
torsion coefficient, that is k = 1, and 

di = 360, 

A = Z 36 o- 

The value dk = 180 corresponds to the choice 5a, 3a and 2b for the rows. 
The only entry for dk- 1, for this choice, is 2, so dk -1 = 2. There axe no 
corresponding entries for dk - 2 . Hence there are two torsion coefficients, that 
is k = 2, and 

di =2, 
d 2 = 180, 

A = Z 2 x Ziso- 

For dk = 90, corresponding to 5a, 3a and 2c, there axe entries of 2 for both 
dk-1 and <4_ 2 . Thus dk -1 = 2, <4_ 2 = 2 and there axe three torsion 
coefficients, that is k = 3, and we have 

di = 2 , 

d 2 = 2, 

d 3 = 90, 

A = Z 2 x Z 2 x Z90. 

A similar analysis can be done for the remaining choices and produces the 
following results. 

Choice for dk- 5a, 3b, 2a 
k — 2 
di =3 

d 2 = 5 x 3 x 2 3 = 120 
A = Z3 x Zi 20 

Choice for d k : 5a, 3b, 2b 
k = 2 

d 1= 3x2 = 6 
d 2 = 5 x 3 x 2 2 = 60 
A = Z 6 x Z60 

Choice for dk- 5a, 3b, 2c 
k = 3 

di= 2 

d 2 = 3x2 = 6 
d 3 = 5x3x2 = 30 
A = Z 2 x Z 6 x Z 30 
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This discussion confirms our earlier observation that there are precisely six 
non-isomorphic Abelian groups of order 360. The groups are: 

^2 3 X3 2 X5 = Z 3 60; 

1-2 X Z 2 2 x3 2 x5 = Z 2 X Ziso; 

Z 2 x Z 2 x Z 2 x 3 2 X5 = Z 2 x Z 2 x Z 90 ; 

Z 3 x Z 2 3 x3x 5 = Z3 x Zi 2 o; 

^2x3 X Z 2 2 x 3x5 = ^6 X Z 60 i 
Z 2 x Z 2X 3 x Z 2x 3 x5 = Z 2 x Zg x Z 30 . 

The order of this fisting corresponds to working from the highest prime 
downwards and, for each prime, working from the highest power 
downwards. % 

Exercise 1.1 _ 

Using the approach in Example 1.1, find all Abelian groups of order: 

(a) 900; 

(b) 432. 

Exercise 1.2 ___ 

Let p be a prime. How many Abelian groups are there of order p 5 ? 

Exercise 1.3 ___ 

Let p, q and r be primes such that p < q < r. How many Abelian groups are 
there of each of the following'orders? 

(a) p 3 q 2 r 

(b) pWr 2 

(c) p 4 g 3 


Once we have the prime decomposition of a positive integer n, the above 
technique enables us to find all Abelian groups of order n, displaying them 
in canonical form. 

Following Example 1.1 and the solutions to the above exercises, we can 
make the following observations. 

Once we have obtained the prime decomposition of the order of the group: 

(a) the number of columns in the table is the highest exponent appearing in 
the prime decomposition; 

(b) the number of groups is the product of the number of choices (rows) 
corresponding to each prime divisor; 

(c) having constructed the table, the possible sets of torsion coefficients and 
corresponding Abelian groups can be read off in a systematic manner. 

By the remarks above, the number of Abelian groups of a given order n 
depends only on the number of distinct primes in the factorization of n and 
their exponents. The number of groups does not depend on the primes 
themselves. 

For example, the analysis that showed that there are six Abelian groups of 
order 

360 = 2 3 x 3 2 x 5 

also shows that there are six Abelian groups of order 
p 3 q 2 r, 

for any choice of distinct primes p, q and r. (In Exercise 1.3 we only 
imposed the condition p < q < r to help you to construct the table in the 
same way as we did for 360.) 


In this exercise by the phrase ‘find 
all Abelian groups’ (of a given 
order) we mean write down all the 
ways of expressing groups of the 
given order as a direct product of 
cyclic groups corresponding to 
torsion coefficients, that is, in 
canonical form. 


Finding the prime decomposition of 
a large integer is a non-trivial task. 


Example 1.1. 


Exercise 1.3. 


2 SUBGROUPS OF ABELIAN GROUPS 


In Section 1 we considered the question of what we could say about the 
structure of a finite Abelian group just from a knowledge of its order. We 
were able to give a complete list of all such groups, expressing them in 
canonical form as direct products of cyclic groups corresponding to the 
torsion coefficients. Now we turn to the problem of what we can say about 
the existence and/or uniqueness of subgroups of a finite Abelian group. 


To recap, for cyclic groups we know from Unit GR2 that, if the cyclic 
group A has order n and if m is a positive divisor of n, then A has a unique 
subgroup of order m. We shall build on this result to investigate subgroups 
of Abelian groups. 

The next exercise shows that we cannot hope for such a strong result for 
Abelian groups in general. 


Cyclic groups possess both 
existence and uniqueness 
properties with regard to 
subgroups, for each positive divisor 
of the order of the group. 


Exercise 2.1 _ 

Find three elements of Z 2 x Z 2 having order 2. 


The result of Exercise 2.1 shows that, for finite Abelian groups, the answer 
to the subgroup problem is more complicated than for cyclic groups. Each of 
the three distinct elements of order 2 in Z 2 x Z 2 gives rise to a subgroup of 
order 2 consisting of itself and the identity. Hence Z 2 x Z 2 has three 
subgroups of order 2. So we know that in going from cyclic to Abelian 
groups we shall certainly have to sacrifice uniqueness of subgroups of a 
particular order. 

Exercise 2.2 _ 

(a) What are the orders of the elements of Z 3 x Z 3 ? 

(b) How many subgroups of order 3 does Z 3 x Z 3 possess? 


For finite Abelian groups we have lost the uniqueness of the subgroup 
‘belonging’ to a particular positive divisor of the order of the whole group. 
However, as we shall prove, subgroups still exist corresponding to every such 
divisor. 

To establish this result we shall take the canonical decomposition as a direct 
product of cyclic groups and rearrange it in a more convenient form for this 
purpose. This rearrangement uses the fact we proved in Unit GR2 that, if m 
and n are coprime, then 

Z mn = Z m x Z n . 

We describe the process that we shall use in terms of a particular example. 

Example 2.1 

Suppose that A is the Abelian group of order 432 whose canonical 
decomposition is 

Z 3 x x Z 2 4. 

We express each of the torsion coefficients 3, 6 and 24 as a product of prime 
powers. 

3 = 3 
6 = 2x3 
24 = 2 3 x 3 
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Next we express each of the cyclic groups Z 3 , Z 6 and Z 2 4 as the 
corresponding direct product of cyclic groups of prime power order. 

z 3 = z 3 

Z6 = Z 2 X Z3 
Z 2 4 = Z 2 3 X Z3 

Using these results, we express A as a direct product of the cyclic groups of 
prime power order and then collect together terms corresponding to the 
same prime. 

A = Z3 x (Z 2 x Z 3 ) x (Z 2 3 x Z3) 

— (^2 X Z 2 s) X (Z 3 X Z 3 X Z 3 ) 

We have now expressed A as (being isomorphic to) the product of two 
groups of prime power orders. The first is 

Z 2 x Z 2 3, 

of order 2 4 = 16; the second is 
Z 3 x Z 3 x Z 3 

of order 3 3 = 27. These prime powers correspond precisely to the prime 
decomposition 

432 = 2 4 x 3 3 . 

The two groups in this new direct product are of coprime order. ♦ 

This process generalizes, and we may express any finite Abelian group as a 
direct product of groups each of which has prime power order. Since the 
components of this direct product correspond to different primes, their 
orders are coprime. 

This form of decomposition of a finite Abelian group A is called the 
primary decomposition of A, and the term in the direct product 
corresponding to a prime p is called the p-primary component of A. 

Thus, in Example 2.1, the 2-primary component of A is Z 2 x Z 2 s and the 
3-primary component is Z 3 x Z 3 x Z 3 . Note that, in this case, the p-primary 
components are not cyclic, whereas the components in the canonical 
decomposition always are. So, in going from the canonical to the primary 
decomposition, we have gained the fact that the components have coprime 
orders, actually prime power orders, but lost the fact that the components 
must be cyclic. 

Exercise 2.3 ____ 

Find the primary decomposition of 
A = Z 2 X Z6 X Z30 X Z150. 

Hence write down the p-primary components of A for each prime dividing 
the order of the group. 


As we may deduce from the construction of primary decompositions in 
Example 2.1 and Exercise 2.3, the canonical decomposition of a finite 
Abelian group uniquely determines its primary decomposition. Furthermore, 
we can determine the canonical decomposition from a given primary 
decomposition by using the prime powers in the primary decomposition in a 
manner similar to that used in Section 1. For example, for the primary 
decomposition 

A S (Z 2 x Z 2 a) x (Z 3 x Z 3 x Z 3 ) 

in Example 2.1, we take the highest prime powers, 2 3 and 3, of each prime 
to give us 

Z 2 3 x Z 3 , 

the next highest, 2 and 3, of each prime to give us 

Z 2 x Z 3 , 

and lastly the remaining prime power 3, to give us 


and combining these we get the canonical decomposition 

A-Z 3 x (Z 2 x Z 3 ) x (Z 2 3 x Z 3 ) 

= Z 3 X Z6 X Z 2 4* 

Thus, because of the uniqueness of the canonical decomposition, two finite 
Abelian groups are isomorphic if and only if they have the same primary 
decomposition. Formalizing this statement, we have the following theorem. 


Theorem 2.1 

Let A and B be two finite Abelian groups. 

Then A and B are isomorphic if and only if the p-primary components 
of A and B are the same for every prime p. 


We are now in a position to prove the following theorem. 


Theorem 2.2 Subgroups of finite Abelian groups 

Let A be a finite Abelian group of order n and let m be a positive 
divisor of n. 

Then there exists a subgroup of A of order m. 


Before giving the proof, which necessarily uses quite involved notation, we 
illustrate the proof strategy with an example. 

Example 2.2 

Let A be the Abelian group of order 360 with canonical decomposition 
A = Z 6 x Z 60 . 

We shall show that A has a subgroup of order 12. 

We first obtain the primary decomposition of A: 

A = Z 6 x Z.60 

= (Z a x Z 3 ) x (Z 4 x Z 3 x Z 5 ) 

^ (Z 2 x Z 4 ) x (Z 3 x Z 3 ) x Z 5 
s A! x A 2 x A 3 , 

where A 1 is the 2-primary component Z 2 x Z 4 , A 2 is the 3-primary 
component Z 3 x Z 3 and A 3 is the 5-primary component Z5. 
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We write 12, the order of the required subgroup, as a product of prime 
powers 

12 = 2 2 x 3. 

We now construct a primary decomposition of a subgroup of order 12 by 
selecting subgroups of the primary components of A. 

Prom the 2-primary component A\ = Z 2 x Z 4 we select a subgroup of order 
2 2 = 4. Perhaps the obvious one is 

{0} xZ 4 S Z 4 . 

On the other hand, because 2 divides 4 and Z 4 is cyclic, Z 4 has a cyclic 
subgroup of order 2 ({0,2} £* Z2). So we could have chosen 

Z 2 x {0,2} = Z 2 x Z 2 . 

In either case, we can be sure that A\ has a subgroup B x of order 4. 

From A 2 = Z3 x Z3 we select a subgroup of order 3. Prom Exercise 2.2 you 
have seen that there are a number of possible choices. As S 2 we choose any 
one of them (which must be isomorphic to Z3). 

From A3, we select the trivial subgroup of order 1 as S 3 . 

Finally, since B\ is a subgroup of A \, S 2 is a subgroup of A 2 and S3 is a 
subgroup of A3, we have that 

B\ x S 2 x S3 

is a subgroup of A 4 x A 2 x A 3 of order 12. Since 
A Si A x x A 2 x A3, 
there is a subgroup B of A such that 
S = Sj x S 2 x S3, 

and S is a required subgroup of order 12. ♦ 

There are several observations that we can make based on the above 
example. 

First, since S3 is trivial, it may be omitted from the direct product, so that 
we have 

S Si Si x S 2 . 

We shall generally omit trivial terms from now on. 

Second, from now on we shall generally refer to B x x S 2 as being a required 
subgroup of A, rather than being isomorphic to a required subgroup, and we 
shall generally write 

S = Si x S 2 . 

Third, the two different choices which were available for Si give rise to two 
non-isomorphic subgroups of A of order 12, namely 

S = Z 4 xZ 3 S Z i2 

and 

C = Z 2 x Z 2 x Z3 — Z 2 x Zg. 

Therefore the example shows that, in moving from finite cyclic to finite 
Abelian groups, not only have we lost the uniqueness of the subgroup 
corresponding to a particular divisor, but different subgroups of the same 
order need not even be isomorphic. 

We now give a formal proof of Theorem 2.2. The strategy is to construct the 
primary decomposition corresponding to a subgroup of the required order by 
taking subgroups of the p-primary components of A. 


As you may check if you wish, the 
direct product of subgroups of a set 
of groups is always a subgroup of 
the direct product of the groups. 


The choices available for B 2 are all 
the same (up to isomorphism) and 
so do not count as different. 
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Proof of Theorem 2.2 

Suppose that the prime decomposition of n is 
n = p* 1 ...pr r , 0 < ki,i = 

It follows that, as m divides n, the prime decomposition of m must be of the 
form 

m = p[ 1 ...p l r r, 0<li<ki,i = l,...,r. 

Now, the primary decomposition of A is of the form 
AiX - xAr, 
where each A, has order p± . 

For each A t we are going to find a subgroup Bi C Ai such that Bi has 
order pj‘. Because each B, is a subgroup of the corresponding A it the direct 
product of the B;s will be a direct product of subgroups of the Ai s; that is, 
it will be isomorphic to a subgroup B of A. Furthermore, 

B = Bi x x B r 
will have the required order. 

Each pi-primary component A % is a direct product of cyclic groups, each of 
order a power of pi, the sum of the powers being fcj. This corresponds to 
writing 

Pi 1 =Pi 1 x •" XP?‘, 
where 

ot\ H-b a a = ki. 

Because k < k t , we may write 
!* = /?, + ...+ft, 
where 

0 < Pj < otj, j = l,...,s. 

Because ftj < ctj, j — 1,... ,s, 

Pi I Pi . 3 = 1 , 

and each p“ J is the order of one of the cyclic components of the pj-primary 
term Ai. 

Hence the cyclic component of Ai of order p“ J has a subgroup of order pf 5 
for j = 1,..., s. 

Therefore the direct product, Bi, of all of these subgroups has order 

c?> + 

The above argument holds for each Ai. Therefore the subgroup 
B = Bi x ■ ■ ■ x B r 
has order 

m = p l i ...p l T r , 0 <li<ki. 

This completes the proof. ■ 

So far we have shown that, for finite Abelian groups, we have retained the 
existence of subgroups corresponding to each positive divisor of the order 
but, unlike the finite cyclic case, they axe no longer unique or even 
isomorphic. 


Each Ai is the direct product of 
the cyclic groups corresponding 
to Pi obtained by splitting up the 
components of the canonical 
decomposition, as we did in 
Examples 2.1 and 2.2. 


As we saw in Example 2.2, it may 
be possible to write U as such a 
sum in several different ways. Each 
way gives rise to a subgroup of the 
required order. 


The loss of uniqueness and 
isomorphism was illustrated in 
Example 2.2 and in the third 
observation that followed it. 
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Exercise 2.4 __ 

Let A be the Abelian group 
Z2 x ^2 x Z 8 , 
of order 32. 

(a) Find two non-isomorphic subgroups of A having order 4. 

(b) Find three non-isomorphic subgroups of A having order 8. 

Exercise 2.5 _ 

Let A be the Abelian group with primary decomposition 
Z3 X Zg X Z 2 5 i 

of order 675. Show that A has two non-isomorphic subgroups of order 45, 
one of which is cyclic. 


3 PERMUTATION GROUPS 
(AUDIO-TAPE SECTION) 

In this section we shall remind you of some of the basic properties of the 
permutation groups S n . We shall also show why permutation groups are, in 
some sense, the most general finite groups available. 

The audio programme discusses conjugacy in S n and, as a result of this 
discussion, we shall show that the converse of Lagrange’s Theorem is false. 

You should now listen to the audio programme for this unit, referring to the 
tape frames below when asked to during the programme. 
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Counting cycle types in S A 

^ ( ; ; v 

t t t t 

(4x3x2) x 1 
3 

5 o eight 3-cycles in S A 


^for representations^) 


Product of 2-cycles ^ ^ ^ ^ 

t t t t 

(4 x 5) (2x1) 

for representations^-^. \ n X 2 • 4 for representations 
l(j! or ordering")) 

5o three products of 2-cycles 


In 5 7 , how many permutations are there of 
each of the following types? 

(a) 4-cycle and 2-cycle 

(**«*)(**) (•) 

(b) two 3-cycles 
(•••) (***)(*) 























Conjugacy gives cycle type In 5 n 

gand x - (1 5 2) (3 4) in 

1 ^ 5 ' _ 

r x:, ~ 5 

i?(1) £?(5) 0X0-':^)^ 0 [5) 

0X0-' = (*0) #(S) 0 ( 2 )) ( 0 ( 3 ) 0 (A)) 
xand its conjugate#*^ -1 have the same cycle type 
True generally: the argument in Frame 11 works in reverse 


'X Calculating parity (odd or even) 

f\ 2 3 4 5 6 7 6\ 


\2 5 1 7 34 66; 

Crossing diagram 

1 2 3 4 5 6 7 6 

I 

1 2 3 4 5 6 7 6 

7 crossings: x is odd 
x = (1 2 5 3) (4 7 6) (6) 

1 2 5 3 4 7 6 6 


1 2 5 3 4 7 6 6 

3 + 2 = 5 crossings: x is odd 
Cycles of odd length are even 
Cycles of even length are odd 


Alternating group A n 

Homomorphism 
0-.5 n ^Z 2 
0 (even) = 0 
0 (odd) =1 


4„ is the normal subgroup of 
^onsisti^of even perrnuta^ 


Ker( 0 ) = 4,,, the alternating group of degree n 


Determine the parity of the elements of £5 4 , 

and hence determine 4, 

* k Hint Use Solution ' 

__ C 3.2 in Frame 7A 1* 


20 






Even permutations have the following cycle types: 

(•)(•)(•)(•) 

(•••)(•) 

(••)(••) 

The other cycle types are odd 

5o 

\ = {e, (1 2 3), (1 2 4), (1 3 4), (1 3 2), (1 4 2), (1 4 3), 
(2 3 4), (2 4 3), (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)} 








The following exercise is designed to give you extra practice with some of 
the computational techniques from the tape. 


Exercise 3.6 


Let x and y be the following permutations in Se'- 


x = 

y = 


2 3 
5 4 

2 3 

3 4 


Explain why x and y are conjugate in Sq and find a permutation g £ Sq such 
that 


Now we turn to our assertion that permutation groups are, in some sense, 
the most general finite groups available. By this we mean that every finite 
group is isomorphic to a subgroup of some permutation group. 

To be specific, we shall show that the following theorem holds. 


Theorem 3.1 Cayley's theorem 
Let G be a finite group of order n. 

Then G is isomorphic to a subgroup of the permutation group S n . 


The proof is constructive. That is, we shall show how to write down the 
permutation in S n corresponding to each element of G. Formally, we shall 
define a homomorphism <j> from G to S n and show that 4> is one-one. 
Because <f> is one-one, G is isomorphic to the subgroup Im(</>) of S n . 

We first illustrate the definition of 4> using an example. 


Example 3.1 

Let G be the Klein group. We axe going to define a homomorphism 
<)>: G -» S 4 . 


The group S4 is the set of all permutations of the set 
{ 1 , 2 , 3 , 4 }. 

To define we label the elements of G: 


G = {ffi, <72,53,54}) 

where g x is the identity of G. The Cayley table for G is as follows: 


9i 

51 

52 

53 

54 


52 53 54 

52 53 54 

5i 54 53 
54 5i 52 

53 52 5i 


Each row of a Cayley table is created by left multiplying the column 
headings by the corresponding row heading. Furthermore, each row contains 
precisely the elements of the whole group. Hence, each row, given by left 
multiplication, defines a permutation of the elements of the group. 


For example, left multiplication by g 2 gives rise to the row 


52 5i 


54 53- 
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The corresponding permutation of the elements of G is 

(01 02 03 04 A 

V 02 01 04 03 / 

This, in turn, defines a corresponding element 

(2 1 5 3)“ <12)(34) 

of S 4 . We define 0(02) to be this element of S 4 . 

Repeating this process for the remaining elements of G gives the following 
definition of 0: 

<t>{9\) = e; 

<KS2) = (12)(34); 

•Kta) = (13)(24); 

<£(<,4) = (14)(23). 

Effectively, what we have done is to read off the permutations by looking at 
the suffices on the elements in the rows of the Cayley table. 

In this example, direct calculation shows that 
{e, (12)(34), (13)(24), (14)(23)} 

is a subgroup of S4, which is certainly the Klein group because each 
non-identity element has order 2. Thus, lm(0) is a subgroup of S 4 which is 
isomorphic to G. + 

Exercise 3.7 _ 

Let G be the cyclic group 
C 3 = {a°,a 1 ,a 2 }. 

Rename the elements gi = a 0 , g 2 = a 1 and g 3 — a 2 and use the technique of 
Example 3.1 to define the corresponding mapping <f> from G to S3. Show 
that Im(<£) is a subgroup of S3 which is isomorphic to G. 


Although, in Example 3.1 and Exercise 3.7, we showed that G = Im(<£), we 
did not show that <j> is a one-one homomorphism (i.e. that <fi is an 
isomorphism from G to lm(0)). We prove this in general as part of our proof 
of Cayley’s Theorem, which follows. The proof involves generalizing the 
construction used in Example 3.1 and Exercise 3.7. 

Proof of Theorem 3.1 

We must define the mapping <f >, show that it is one-one and show that it has 
the morphism property. Once we have done this, we know that Im(<£) is a 
subgroup of S n and hence that 0 is an isomorphism from G to Im (</>). 

Let the n elements of G be g 4 ,..., g n . We define <t> as follows. 

For an element g of G, we first write down the permutation of the elements 
of G 



obtained by left multiplying all the elements of G by g. 
Each product 00, must be g 3 , for some j. 

The element <j>(g) of S n maps i to j. 

Formally, <j>(g) is defined by 

<t>{g) :iy~* j if and only LL - ggi = 9j ■ 
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We must now show that 0 satisfies three conditions: 

(a) 0(g) is a uniquely defined element of S n for each g in G, i.e. 0 is a 
function from G to S„; 

(b) 0 is one-one; 

(c) 0 has the morphism property; 

Firstly, by the way we have defined 0(g), it is uniquely determined by g and 
maps the set 

{I.-."} 

to itself. 

Furthermore, 0(g) is one-one. To see this, suppose that 
0 (5) j and 0(g): k i-> j. 

This requires that 

gg { = g 3 and gg k = g„ 

so that gg t = gg k - Left cancellation now gives g, = g k and so i = k. 

Thus 0(g) is a one-one map from the finite set {1,..., n} to itself. It is, 
therefore, onto and so is a permutation of this set, that is 

4>(g) e s n . 

This completes the proof that 0 is a function from G to S n . 

Secondly, <j> is one-one. For, suppose that 
4>(g) = 0(h), 

for elements g and h of G. Since (j>{g) belongs to S n , we may assume that 
0 (5): 11 -+ j, 

for some j. But 0(g) = 0(h) and so 
0 (h): 1 *-» j. 

By the definition of 0, this means that 
99 i= 9j and hg 1 =g j . 

Hence, by right cancellation, g = h, completing the proof that 0 is one-one. 

Finally, we tackle the morphism property. We need to show that, for any g 
and h in G, 

0 (gh) = 0(g)0(h). 

Since both 4>{gh) and 0(g)0(h) are permutations in S n , we show their 
equality by showing that they have the same effect on each of the elements in 

{ 1 , >"}• 

We consider the effect of <j>{gh ) and 0(g)0(h) on 

Assume that 

0(g): j ^ k, 

and hence that 

0 (g)0(h) :i^k. 
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Now, by the definition of <p, 


<t>(9) 

if and only if 

99j = 9k 

<t>{h) :i>->j 

if and only if 

hgi = g-j. 


By associativity in G, 

(S%i = 9(hgi) 

= 99 j 
= 9k- 
But 

( gh)gi = gk if and only if <t>(gh) :i>~* k. 

So 

<t>(gh) : i i-> k if and only if </>(g)<l>(h ): z i—► fc, 
for each i. Hence 

<j>(gh) and <p(g)(t>{h) 

have the same effect on every element of {1,, nj. Thus 
<t>(gh) = <t>{g)<l>(h) 

and we have completed the proof of the morphism property. 

Had we remembered the 
formulation of the definition of a 
group action of a group G on a set 
of X as a homomorphism from G 
to the group T(X) of permutations 
of the set X, we could have 
reduced the last part of the proof 
to merely verifying that left 
multiplication does define an action 
of a group G on itself. 


As <j> is a homomorphism, Im(</>) is a subgroup of S n and, as 0 is one-one, it 
is an isomorphism from G to lm(0). ■ 

Cayley’s Theorem suggests that, to find out all about finite groups, one only 
needs to investigate the subgroups of the permutation groups S n , for every 
positive integer n. 

To see why this is less useful than might appear at first glance, consider the 
problem of finding all groups of order 10. Cayley’s Theorem shows that all 
such groups appear as subgroups of Si 0 . Unfortunately, the order of Si 0 is 
10! = 3628800, 

which suggests that it is probably easier to look for all groups of order 10 
than to look for all subgroups of order 10 of this particular group of 
order 3628800. 


In spite of these remarks, the idea of using homomorphisms from a group to 
a permutation group can produce useful results. We shall use a related 
technique in Unit GR6. 
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4 CONJUGACY 


In Section 3 we showed that the group A 4 , which has orderi2, has no 
subgroup of order 6. This result shows that the converse of Lagrange’s 
Theorem is false for non-Abelian groups. (As we have seen from 
Theorem 2.2, the converse is true for Abelian groups.) 

After this negative result, we begin the investigation of which properties of 
Abelian groups can be generalized to non-Abelian groups. 

In Section 5 of this unit we shall show that, for non-Abelian groups of prime 
power order, subgroups exist corresponding to every divisor of the order of 
the group. In Unit GR5 we shall show that, for a restricted class of divisors 
of the order of a group, namely prime power divisors, corresponding 
subgroups always exist. 

We shall restrict our discussion throughout to finite groups, although some 
of the methods generalize to infinite groups. Since we axe no longer dealing 
exclusively with Abelian groups, we shall continue with the multiplicative 
notation that we reverted to in Section 3. 

In Section 3 we discussed conjugacy in the permutation group S n . In this 
section we investigate conjugacy in general and its link with the existence of 
normal subgroups. The aim is to develop some tools which we shall need for 
subsequent work. 

We have already seen some examples of conjugacy being used to define an Unit IBS. 
action of a group on its own underlying set. We now generalize this process. 

We shall make use of the Orbit-stabilizer Theorem from Unit GE1. 


Orbit-stabilizer theorem 

When a finite group G acts on a finite set X, then for each x G X: 
| Orb(x)| x | Stab(x)| = \G\. 


As a consequence of this theorem we note that, for all x 6 X, 


|Orb(x)| divides |G|. 

We shall also use the fact that the orbits partition the set X. The reason for 
this fact is that, if we define a relation on the set X by 

x is related to y <=> there is a g £ G with x = g Ay, 


Since |G| = |Orb(x)| x |Stab(x)|, 
we also know that | Stab(x)| 
divides |G|. As Stab(x) is a 
subgroup of G, we also knew this 
from Lagrange’s Theorem. 


then the definition of a group action ensures that this is an equivalence 
relation, and the equivalence classes (which partition X) axe the orbits of 
the group action. Thus if 

Orb(xi),..., Orb(x s ) Here s is the number of orbits. 


axe the distinct orbits of X under the action of G, then 


|X| = |Orb(xi)| + --- + |Orb(x 4 )|. 

This equation, derived from the partition into orbits, will be referred to as 
the partition equation for the group action. 

Because of the form of these results, our deductions will generally involve 
counting arguments and the divisibility properties of the integers. 

As mentioned earlier, we consider the group action of G on itself defined by 
conjugacy. This is a generalization of some of the examples that you met in 
Unit IB2. 
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Exercise 4.1 - 

Let G be a group. Show that 
gAx = gxg~ x 

defines a group action of G on (the underlying set of) G. 


The element gxg 1 is called the conjugate of x by g, and Orb(x) for this 
action is called the conjugacy class of x, and consists of all conjugates of x. 

Because of the importance of the result of Exercise 4.1, we make the 
following formal definition. 


Definition 4.1 Conjugacy action 

Let G be a group. The action of G on itself, i.e. on the underlying set 
of G, defined by 

g A x = gxg~ x 

is called the conjugacy action (of G on itself). 


Since this conjugacy action is the only one that we shall discuss in this 
section, Stab(x) and Orb(x) will refer to this action throughout the 
remainder of this section. 

The concept of conjugacy is useful in going from Abelian to non-Abelian 
groups because, in some sense, it gives a measure of how non-Abelian a 
group is. This remark is justified by observing that 

gxg~ l = x <=>■ gx = xg. 

In other words x is equal to its conjugate by g if and only if x and g 
commute. 

This gives us an interpretation of Stab(x) for the conjugacy action: 

Stab(x) = {g : g commutes with x}. 

Thus the bigger Stab(x), the more of G commutes with x. 

The fact that the orbits partition the set being acted on, in this case G 
itself, gives the following, very useful, result. 


Theorem 4.1 Class equation 

Let G be a finite group and let 
Orb(xj),... ,Orb(x 4 ) 

be the distinct orbits under the conjugacy action. Then 

|G| = | Orb(xi)| H-1-1 Orb(x s )|, 

where 

|Orb(xj)| divides |G|, i = 1,...,s. 

The equation 

|G| = | Orb(xx)| 4- +1 Orb(x s )|, 

is called the class equation of G. 


The class equation is a special case 
of the partition equation. 
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Although this theorem is a straightforward application of the 
Orbit-stabilizer Theorem and the partition equation, it is so useful that we 
paraphrase the result for emphasis. 

The conjugacy action splits a group into distinct conjugacy classes, each 
of whose orders divides the order of the group and the sum of these 
orders is the order of the group itself. 

The following exercise is designed to give- you some experience in writing 
down the class equation of groups. 

Exercise 4.2 _ 

For each of the following groups, find its class equation: 

(a) C 4 ; 

(b) V, the Klein group; 

(c) S3; 

(d) S 4 . 


We now look at the significance of the single-element conjugacy classes. 

Exercise 4.3 __ 

Show that, for the conjugacy action, 

I Orb(e)| = 1, 

where e is the identity of the group G. 


The solution of Exercise 4.3 and the Orbit-stabilizer Theorem show that 
Stab(e) = G. 

This is equivalent to saying that every element of G commutes with e. 

More generally, | Orb(x)| = 1 if and only if Stab(x) = G, i.e. if and only if x 
commutes with every element of G. 

We know that there is always at least one single-element conjugacy class, 
namely the one containing e. 

Exercise 4.4 _ 

Use the class equation to show that any group of order 9 = 3 2 contains at 
least three single-element conjugacy classes. 


Since single-element conjugacy classes correspond to elements which 
commute with all elements of the group, in an Abelian group every 
conjugacy class contains only one element and the class equation becomes 
|G| terms 

|G| = l + .t. + i*. 

Abelian groups thus give one extreme case of the class equation and, 
conversely, if a group has such a class equation then it is Abelian. 

We know that there is at least one 1 in the class equation. In some sense, the 
proportion of Is in the class equation indicates ‘how Abelian’ the group is. 


This is a special case of a result 
that we shall prove in the next 
section. 


The 1 corresponds to the conjugacy 
class containing the identity. 
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The above discussion gives some indication of why we make the following 
definition. 


Definition 4.2 Centre of a group 

Let G be a group. The centre of G is the set Z(G) defined by 
Z(G) = {x € G: gx — xg, for all g € G}. 

In other words Z(G) is the set of elements of G which commute with 
every element in G. 

Equivalently Z(G ) is the union of the single-element conjugacy classes. 


From the definition of Z(G), the group G is Abelian if and only if G = Z(G). 

Exercise 4.4 shows that the centre of a group of order 9 has at least 3 
elements. 


You must first establish that Z(G) 
is a subgroup of G. 


Exercise 4.5 - 

Prove that, for any group G, Z(G) is a normal subgroup of G. 

Exercise 4.6 _ 

Prove that any subgroup H of Z(G) is a normal subgroup of the group G. 


Because Z(G ) is a subgroup of G and is the union of the single-element 
conjugacy classes, Lagrange’s Theorem tells us that the number of 
single-element conjugacy classes is a divisor of the order of the group. This 
last result is useful enough to be worth noting as a theorem. 


Theorem 4.2 

Let G be a finite group. Then the number of Is in the class equation 
of G is the order of Z(G), the centre of G, and is a divisor of |G|. 


We now know that, for any group G, the centre Z(G) is a normal subgroup 
of G. It is reasonable to ask whether information regarding the quotient 
group G/Z(G) provides information about G itself. We ask you to prove one 
such result in the following exercise. 


Exercise 4.7 _ 

Show that if the quotient group 
G/Z(G), 

of a group G by its centre, is cyclic, then G. is Abelian. 

Exercise 4.8 - 

Deduce from the results of Exercises 4.4 and 4.7 that there are only two 
groups of order 9. 

Exercise 4.9 - 


Hint Take the quotient group 
G/Z(G) to be generated by the 
coset aZ(G). Consider the form of 
all elements of G/Z(G), i.e. the 
form of all cosets of Z(G), the fact 
that the cosets of Z(G) partition G 
and the definition of Z(G). 

Hint Make use of the Canonical 
Decomposition Theorem for 
Finitely Generated Abelian 
Groups. 


Prove that a group of order 15 is either Abelian or has a trivial centre. 


In fact, as we shall show in Unit 
GR5, all groups of order 15 are 
Abelian. 
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The result of Exercise 4.7 is of sufficient importance to be stated as the 
following theorem. 


Theorem 4.3 

Let G be a group and let Z(G) be the centre of G. 

If the quotient group G/Z(G) is cyclic, then the group G is Abelian. 


This theorem means that the only way in which the quotient group G/Z(G) 
can be cyclic is for Z(G) to be the whole of G. Thus, if G/Z(G ) is cyclic 
then it is the trivial cyclic group. 

The main use we shall make of Theorem 4.3 is to rule out various 
possibilities when building a catalogue of non-Abelian groups of a particular 
order. 

The union of the one-element conjugacy classes of a group G produces 
a particular normal subgroup of G, the centre. There is a more general link 
between conjugacy classes of G and normal subgroups, which is given by the 
following theorem. 


Theorem 4.4 

Let H be a subgroup of a group G. 

Then H is normal if and only if H is a union of conjugacy classes of G. 


Proof 

If 

Suppose that H is a union of conjugacy classes of G. 

Therefore, for any h e H, we have h 6 Orb(h) C H. 

Now, for every g e G we have 

g A h = ghg- 1 € Orb(h) C H. 

Therefore 

gHg- 1 C H 

and H is a normal subgroup of G. 

Only if 

Suppose H is normal in G. 

For every jgGwe have 

gHg~ l C H. 

Hence, for each x e H, every conjugate gxg* 1 of x is also in H. 

Thus, if x € H, then Orb(a;) C H. 

Therefore H is a union of orbits, i.e. of conjugacy classes, of G. ■ 

Theorem 4.4 shows that the class equation for a group G places restrictions 
on the possible orders of normal subgroups of G in addition to those 
imposed by Lagrange’s Theorem. The order of a normal subgroup must be 
the sum of the orders of some conjugacy classes. Furthermore, one of these 
conjugacy classes must be {e}, which has order 1. 
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Example 4.1 

As you found earlier, the class equation for S 3 is 
6 = 1 + 34-2. 

By Theorem 4.4, the possible orders for normal subgroups are: 

1 = 1; 

1 + 3 = 4; 

1 + 2 = 3; 

1 + 3 +2 = 6. 

Of these, 1 corresponds to the trivial normal subgroup. Lagrange’s Theorem 
rules out 4. The whole group corresponds to 6. 

The subgroup {e, (123), (132)}, corresponding to 3, has index 2 in S 3 and so 
is normal. 

Hence, in this case, there is a normal subgroup of each order satisfying both 
the class equation condition and Lagrange’s Theorem. 

On the other hand, we know that S 3 has subgroups of order 2, 

for example {e, (12)}. So the class equation provides a proof that such 

subgroups cannot be normal. ♦ 

In practice, we usually use Theorem 4.4 to prove the non-existence of normal 
subgroups of a particular order. We do so by showing that no collection of 
conjugacy classes, including {e}, can give the required number of elements. 

On the other hand, even if a sum of terms in the class equation satisfies 
Lagrange’s Theorem and any other necessary conditions relating to the 
possible orders of subgroups, the union of the corresponding conjugacy 
classes might not form a subgroup. However, if the union is a subgroup 
then, by Theorem 4.4, it will be normal. 

Exercise 4.10 ___ 

Show that a group G of order 60, with class equation 
60 = 1 + 12 + 12 + 15 + 20, 
has no non-trivial proper normal subgroups. 


As a final, practice exercise using the ideas of this section, we ask you to 
investigate conjugacy in the dihedral group D 5 . 

Exercise 4.11 _ 

Let D 5 be defined by the presentation 

D s = (a,6: a 5 = e, b 2 = e, ba = a -1 6(= a 4 b)). 

Thus, 

I >5 = {e, a, a 2 , a 3 , a 4 ,b, ab, a 2 b, a 3 b, a 4 b}. 

(a) Show that 

ba j =a~ j b, j = 2,3,4. 

(b) Find the conjugacy classes of D 5 and, hence, its class equation. 

(c) Show that D 5 has trivial centre, no normal subgroup of order 2 and a 
normal subgroup of order 5. 


Unit IB4, Exercise 3.4. 


All subgroups must include e. 


A proper subgroup is one which is 
not equal to the whole group. 


We have chosen to deal with Ds 
entirely algebraically, using the 
presentation given. There is 
another approach which uses a 
geometric interpretation of 
conjugacy and of dihedral groups. 
At this point, discussing such an 
approach would be a diversion from 
the main purpose of this section. 
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5 p-GROUPS 

In this section we apply some of the results from Section 4 to a particular 
class of groups: those whose order is a power of a prime. We shall use the 
class equation and the fact that, if the quotient group 

G/Z(G) 

of G by its centre is cyclic, then G is Abelian. 

In the course of our investigations, we shall need to prove a theorem about 
quotient groups which has general use. 

This section continues the theme of seeing what can be said about groups if 
various restrictions are placed upon them. 


Definition 5.1 p-Group 

Let p be a prime and n a positive integer. 

Then a group G of order p n is called a p-group. 


In this section, p will always denote a prime number. 

In Section 4 we considered one special case: we looked at groups of 
order 9 = 3 2 . We found that the centre of such a group had to be non-trivial 
since it had to have order at least 3. We were then able to deduce that a 
group of order 9 must be Abelian. It follows that the only groups of order 9 
are Zg and Z3 x Z3. 

We now generalize these observations. Firstly, we ask you to show that the 
centre of any p-group is non-trivial. Secondly, we ask you to deduce that 
any group of order p 2 is Abelian. 

Exercise 5.1 _ 

Let G be a p-group of order p n . Use the class equation to show that Z(G), 
the centre of G, has order at least p. 

Exercise 5.2 _ 

Let G be a p-group of order p 2 . Show that G is Abelian. 


The solution to Exercise 5.2 means that we know everything about groups of 
order p 2 , for any prime p. Since they are all Abelian, the only possibilities, 
by the Canonical Decomposition Theorem, are 

Z p 2 and Z p x Z p . 

We now try to generalize our observations about groups of order p 2 . There 
are two directions we can take. The first, which we consider in this unit, is 
to increase the exponent. The second, which we discuss in Unit GR5, is to 
consider the product of two different primes. 

Whereas groups of order p 2 must be Abelian, the situation is rather more 
complicated for groups of order p 3 . For the case p = 2, our survey in 
Unit GR2 produced three Abelian and two non-Abelian groups of 
order 2 3 = 8. The non-Abelian ones axe the dihedral group D 4 and 
Hamilton’s quaternion group Q. 

The fact that the centre of a p-group must be non-trivial does give some 
information about groups of order p 3 . The centre Z(G) of such a group G 
may only be of order p, p 2 or p 3 . 


32 




Exercise 5.3 ___ 

Let G be a group of order p 3 . Show that Z(G) cannot be of order p 2 . 


We have now reduced the possibilities for \Z{G)\ to p and p 3 . 

If the order of Z(G) is p 3 , the group is Abelian and we know, by the 
Canonical Decomposition Theorem, that the only possibilities are 
Z p 3, ZpXZ p 2 and Z p x Z p x Z p . 

If the order of Z(G) is p, then the quotient group G/Z{G) has order p 2 and 
is, by Exercise 5.2, Abelian, and so may only be one of 
Z P 2 or Z p x Z p . 

However, if the quotient were Z p 2, we would have a cyclic quotient, G would 
be Abelian and the order of the centre would be p 3 and not p. 

We conclude that a non-Abelian group G of order p 3 has a centre of order p 
and that 

G/Z(G) Si Z p x Z p . 

Unfortunately, this information does not uniquely determine the structure 
of G. For example, this discussion shows that any non-Abelian group G 
of order 8 has a centre of order 2 and that the quotient by the centre 
is Z 2 x Z 2 . However, we know that there are two different non-Abelian 
groups of order 8, and they must both satisfy these conditions. 

This example shows that knowing the structure of a normal subgroup and 
the structure of the corresponding quotient group is not, in general, 
sufficient to determine the structure of the group itself. 

Despite the fact that p-groups may be non-Abelian, they share a subgroup 
property with Abelian groups: subgroups exist corresponding to each divisor 
of the order of the group. In fact, a little more is true and the full result is 
contained in the following theorem. 


Theorem 5.1 

Let G be a p-group of order p n for some positive integer n. 
Then there exist normal subgroups 
{e} = H 0 ,H 1 ,...,H n = G 
of G such that 

{e} = H 0 CF 1 C-C ff n _ i C H n = G, 
where \Hi\ = p®, i = 0,..., n. 


Because of the set inclusions 
involving the H t s, we say that they 
form a chain of subgroups. 


Proof 

The proof uses the Principle of Mathematical Induction for n. 

For n = 1, |G| = p and the required chain is simply 
{e} = H 0 C Hi = G. 

We have |ffj| = p* for i = 0,1 and the normality condition is trivially true. 

Now assume that the theorem is true for all groups of order p r , where r < k, 
and let G have order p k+1 . 

If G is Abelian, then, since p k divides p fc+1 , G has a subgroup H k of 
order p k . By the induction hypothesis, Hk has a chain of subgroups with the 
correct orders: 

{e} = H 0 C Hi C ■ ■ ■ C H k -i C H k . 
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Combining this with H\. C Hk+i = G, we have the required chain: 

{e} = Hq C tfi C • • • C H k C H k +i = G. 

Since G is Abelian, normality is automatic. 

Now we consider the case where G is definitely not Abelian. Our strategy is 
to use what we know about the centre of a p-group to construct the chain of 
subgroups in two stages: from the trivial subgroup to the centre and then 
from the centre to the whole group. 

Since G is non-Abelian, its centre Z(G) is not the whole group and so its 
order is less than p k+l . By Lagrange’s Theorem, Z(G) is a p-group. So, 
\Z(G)\ = p s , 0 < s < k, 

and we may apply the induction hypothesis to Z(G). Thus, there exists a 
chain of subgroups 

{e} = H 0 C Hk C ■ • • C H a = Z(G) 

of Z(G) where \Hi\ = p l , i = 0,..., s. These subgroups are also subgroups 
of G. Furthermore, by Exercise 4.6, they are normal subgroups of G. 

We now have the part of the required chain from the trivial subgroup 
to Z(G), and we turn to completing the chain from Z(G) to G. 

To apply the induction hypothesis, we need another p-group of order less 
than p k+1 . The one we shall use is the quotient of G by its centre. 

Since G is a p-group, by Exercise 5.1 we know that Z(G) has at least p 
elements. Hence 

\Z{G)\ = p a , 1 <s<k. 

Since Z{G) is normal in G, we may consider the quotient group G/Z(G), 
whose order is 

p k+ 1 /p 3 =p fc + 1 - s <p fc . 

Hence, the quotient is a p-group to which we may apply the induction 
hypothesis. 

It follows that there exists a chain of normal subgroups of the quotient, 
{Z(G)} = H 0 C Ih C • • • C H k+ 1 -. = G/Z(G), 
where |ffj| = p*, i = 0,..., fc + 1 - s. 

To complete the proof, we must show that the chain of normal subgroups in 
the quotient group G/Z(G) may be used to define a chain of normal 
subgroups of G between Z(G) and G. The fact that we can do so is an 
immediate consequence of the following theorem. □ 


Theorem 5.2 Correspondence theorem 

Let G be a group and let N be a normal subgroup of G. 

Then there is a one-one correspondence between subgroups of G which 
contain N and subgroups of the quotient group G/N. 

In particular, N corresponds to the trivial subgroup of the quotient 
group, and G to the whole of the quotient group. 

Furthermore, in this correspondence, normal subgroups correspond to 
normal subgroups. 


For the moment we take this theorem on trust and use it to complete our 
proof. 

Proof of Theorem 5.1 continued 

By Theorem 5.2, each normal subgroup Hi of G/Z(G) gives rise to a normal 
subgroup Hi +S of G which contains Z(G). Since the correspondence is 
one-one and the _HjS are all distinct, so are the H t+S s. Also, the trivial 
subgroup H 0 of the quotient group corresponds to Z(G) = H s . 
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We shall see from the proof of Theorem 5.2 that set inclusion is preserved by 
the correspondence. Hence, we have a chain of normal subgroups 
Z(G) =H 3 CH S+ 1 C---C H k+1 = G. 

Furthermore, since \Z(G)\ = p s and |G| = p k+1 and since there are k - s 
subgroups in the (strictly inclusive) chain between H s = Z(G) 
and H k +i = G, each of order p l for some i, we must have |f?i| = p l , 
for i = s,... ,k + 1. 

We have now constructed a chain of normal subgroups 

{e} = Ho C Hi C • • • C H s = Z(G) = H a C ■ • • C H k+1 = G 
for G, where |J?i| = p\ i = 0,...,k+l, completing the inductive step. ■ 
We have now to provide a proof of Theorem 5.2. 

The proof falls naturally into several stages. 

(a) We define a function a from the set of subgroups of G containing N to 
the set of subgroups of G/N. 

(b) We define a function 0 from the set of subgroups of G/N to the set of 
subgroups of G containing N. 

(c) We show that a is one-one and onto. The proof that it is onto uses the 
function 0 . 

(d) We show that normal subgroups correspond to normal subgroups. 

The other results in the theorem will follow from the details of the way that 
the two functions are defined, as will the fact that the correspondence 
preserves inclusion. 

Proof of Theorem 5.2 

From the statement of the theorem, G is a group and AT is a normal 
subgroup of G. 

We ask you to provide the first two parts of the proof in the following 
exercise. □ 

Exercise 5.4 _ 

(a) Let H be a subgroup of G containing N. That is, 

NCHCG. 

Let a(H) be the set 

a(H) = H = {hN : h £ H}. 

Prove that a(H) is a subgroup of G/N. 

(b) Let H be a subgroup of G/N. Let 0(H) be the set 

0 (H) = H = {heG : hNeH}. 

Prove that 0(H) is a subgroup of G containing N. 


Proof of Theorem 5.2 continued 
As a result of Exercise 5.4 we have: 

(a) a function a from the set of subgroups of G which contain N to the set 
of subgroups of the quotient group G/N, where a preserves inclusion; 

(b) a function 0 from the set of subgroups of G/N to the set of subgroups 
of G which contain N. 


H is the image of H under the 
natural homomorphism from G to 
G/N. 
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We now prove that a is one-one. 

Suppose that H x and H 2 are two subgroups of G containing N, such that 
a(H 1 )=a(H 2 ). 

Let x\ be an element of H\. 

By the definition of a, the coset xiN is an element of a(Hx) = a(H 2 ). 
Hence, there exists an element x 2 of H 2 such that 
xi N = x 2 N. 

Therefore, by the condition for the equality of cosets, 

x^xi G N. 

Now, N is contained in H 2 and so 
xj x xi € H 2 . 

But, x 2 € H 2 and so, by closure, 
x 2 (xj 1 x 1 ) = xi € H 2 . 

This shows that 
H x C H 2 . 

However, the conditions are symmetric in H\ and H 2 and so, interchanging 
the subscripts 1 and 2 throughout, gives a proof that 
H 2 C Hx. 

Hence, Hx = H 2 and a is one-one. 

We now use 0 to show that a is onto. 

Let if be a subgroup of G/N. By Exercise 5.4, we know that H — 0(H) is a 
subgroup of G containing N. 

We now show that a(H) — a(0(H)) = H to verify that a is onto. 

We have 

a(H) = {hN : he H}. 

But, from the definition of 0, we have h € H if and only if hN e H. Hence, 
a(H) = H. 

We have established that the correspondence, given by a, exists, is one-one 
and onto, and preserves inclusion. We can also deduce from the definition 
of a that a(N) = N, the trivial subgroup of G/N, and that a(G) = G/N, 
the whole of the quotient group. 

The remaining part of the theorem, namely that normal subgroups 
correspond to normal subgroups, is set as an exercise. □ 

Exercise 5.5___ 

(a) Let H be a normal subgroup of G which contains N. 

Show that a(H) = H is a normal subgroup of G/N. 

(b) Let if be a normal subgroup of G/N. 

Show that 0(H) = H is a normal subgroup of G which contains N. 


Proof of Theorem 5.2 continued 

As a result of Exercise 5.5, we know that in the correspondence defined by a 
(and its inverse 0), normal subgroups correspond to normal subgroups. This 
concludes the proof. ■ 

Thus, by Theorem 5.1, a p-group G has (normal) subgroups corresponding 
to every divisor of the order of G. 


The proof has also established that 
a and 0 are inverses of each other. 
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SOLUTIONS TO THE EXERCISES 


Solution 1.1 

(a) We 

900 = 2 2 x 3 2 x 5 2 . 

Arguing as in the example, we obtain the following table. 


prime power 

factors of 

<4-i <4 

label 

5 2 

5 2 

5a 


5 5 

5b 

3 2 

3^ 

3a 


3 3 

3b 

2 2 

2 2 

2a 


2 2 

2b 


Hence, there are2x2x2 = 8 Abelian groups of order 900. 


2 900 

5a, 3a, 2a 

1.2 X Z 450 

5a, 3a, 2b 

2 3 X Z 3 00 

5a, 3b, 2a 

Z 6 X Z150 

5a, 3b, 2b 

Z5 X Zjao 

5b, 3a, 2a 

Zio X Z 90 

5b, 3a, 2b 

Zl8 x ^60 

5b, 3b, 2a 

2 3 o x 2 3 q 

5b, 3b, 2b 


(b) We have 

432 = 2 4 x 3 3 . 

The corresponding table is as follows. 


prime power 

factors of 

<4-3 <4-2 <4-i <4 

label 

3 3 

3 3 

3a 


3 3 2 

3b 


3 3 3 

3c 

2 4 

2 4 

2a 


2 2 3 

2b 


2 2 2 2 

2c 


2 2 2 2 

2d 


2 2 2 2 

2e 


Hence, there are 3 x 5 = 15 Abelian groups of order 432. 


^432 

3a, 2a 

Z2 X Z2I6 

3a, 2b 

Z 4 X Z108 

3a, 2c 

Z2 X Z2 X Z108 

3a, 2d 

Z2 X Z2 X Z2 X Z5 4 

3a, 2e 

Z 3 X Z i44 

3b, 2a 

Z 6 X Z 72 

3b, 2b 

Z12 x Z 36 

3b, 2c 

Z 2 x Z 6 x Z 36 

3b, 2d 

Z2 x Z2 X Z6 x Zi8 

3b, 2e 

Z 3 x Z 3 x Z 4 8 

3c, 2a 

Z 3 x Z{ x Z 24 

3c, 2b 

Z 3 x Z12 x Z12 

3c, 2c 

Z6 X Z6 X Z12 

3c, 2d 

Z2 X Z{ X Z 6 X Z6 

3c, 2e 
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Solution 1.2 

Drawing up a table, we obtain the following. 


prime power 

factors of 

<4-4 <4-3 <4-2 <4-1 <4 

P 5 

p 5 

P P 4 

p 2 p 3 

p p p 3 

P P 2 P 2 

P P P P 2 

\P P P P P 


Hence there are 7 Abelian groups of order p 5 . 


All that we use the inequality 
p < q < r for is to ensure that the 
three primes are distinct. 


Solution 2.1 

All three non-identity elements of the group, namely 
(1,0), (0,1) and (1,1), 

have order 2. 

Solution 2.2 

(a) Since Z 3 x Z 3 has order 9, by Lagrange’s Theorem the only possible 
orders of elements are 1, 3 and 9. But the group is not cyclic, since 3 
and 3 are not coprime, so the possibilities are only 1 and 3. As any 
group has only one element of order 1, namely the identity, all eight 
non-identity elements must have order 3. 

(b) Each non-identity element has order 3 and generates a cyclic subgroup 
of order 3 containing the identity and two elements of order 3. 
Furthermore, any two such subgroups of order 3 are either identical or 
intersect in just the identity. (This follows from Lagrange’s Theorem, 
because the intersection of two subgroups must be a subgroup and so 
have order 1 or 3.) 

Each subgroup of order 3 is uniquely defined by an element of order 3 
and its inverse. 

Since there are eight non-identity elements, all of order 3, there must be 
four subgroups of order 3. 


Solution 1.3 

(a) Comparing p 3 q 2 r with 

360 = 2 3 x 3 2 x 5, 

we see that exactly the same arguments as in Example 1.1 tell us that 
there are 6 different Abelian groups of order p 3 q 2 r. 

(b) Comparing p 2 q 2 r 2 with 900 = 2 2 x 3 2 x 5 2 shows that there are 8 
Abelian groups of order p 2 q 2 r 2 . 

(c) Comparing p 4 q 3 with 432 = 2 4 x 3 3 shows that there are 15 Abelian 
groups of order p 4 g 3 . 
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Solution 2.3 

We work as in Example 2.1. First, we write down the prime decomposition 
of the torsion coefficients. 

2 = 2 
6 = 2x3 
30 = 2 x 3 x 5 
150 = 2 x 3 x 5 2 

Next, we decompose the terms in the canonical direct product. 

Z2 = ^2 
Z6 = Z2 X Z3 
Z30 - Z2 X Z3 X Z 5 
Z150 SZ 2 XZ 3 X Z 5 a 

Finally, we assemble the information and reorder the terms. 

A = Z 2 x Z 6 x Z 30 x Z150 

— Z2 X (Z2 X Z3) X (Z2 X Z3 X Z5) X (Z2 X Z3 X Z52) 

— (Z2 X Z 2 X Z 2 x Z 2 ) x (Z3 x Z3 x Z 3 ) x (Z 5 x Z52) 

Hence, the 2-primary component is 
Z 2 x Z 2 x Z 2 x Z 2 , 
the 3-primary component is 
Z 3 x Z 3 x Z 3 

and the 5-primary component is 
Z 5 x Z52. 


Solution 2.4 

The group A has only one primary component, the 2-primary component A 
itself. The order of this primary component is 

2 5 = 2 x 2 x 8 = 2 1 x 2 1 x 2 3 , 

corresponding to the cyclic components in the decomposition. 

(a) We are looking for subgroups of order 4 = 2 2 . The exponent 2, in the 
order of the subgroup, may be written in a number of ways as a sum of 
three terms, each less than or equal to the corresponding exponent in 
the 2-primary component: 

2 = 0 + 0+2 
= 0 + 1+1 
= 1 + 0+1 
= 1 + 1 + 0 . 

Corresponding to 0 + 0 + 2 we select the trivial subgroup of each of the 
first two components and the (unique cyclic) subgroup {0,2,4,6} — Z 4 
of order 2 2 = 4 from Z 8 . This gives rise to a subgroup 

B = { 0} x {0} xZ 4 “ Z 4 . 

Corresponding to 0 + 1 + 1 we select the trivial subgroup from the first 
component, the subgroup of Z2 of order 2 1 = 2, i.e. Z2 itself, from the 
second and the (unique cyclic) subgroup {0,4} Sf Z 2 of order 2 1 = 2 
from Zg. This gives rise to a subgroup 

C = {0} x Z2 x Z2 — Z2 x Z2, 
the Klein group. 
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Since B £ C, we have the required two non-isomorphic subgroups of 
order 4. 

(If we had chosen 1 + 0 + 1 or 1 + 1-1-0, we would have obtained 
x {0} x Z2 or Z2 x Z2 x {0}, 
respectively, each of which is also the Klein group.) 

(b) We are looking for subgroups of order 8 = 2 3 . The exponent 3, in the 
order of the subgroup, may be written in a number of ways as a sum of 
three terms, each less than or equal to the corresponding exponent in 
the 2-primary component: 

3 = 0 + 0 + 3 
= 0 + 1+2 
= 1 + 0+2 
= 1 + 1 + 1 . 

Corresponding to 0 + 0 + 3 we select the trivial subgroup of the first two 
components and the group Z 8 itself from the third. This gives rise to a 
subgroup 

B = {0} x {0} xZ 8 S Z 8 . 

Corresponding to 0 + 1 + 2 we select the trivial subgroup of the first 
component, the group Z2 itself from the second and the (unique cyclic) 
subgroup {0,2,4,6} = Z4 of order 2 2 = 4 from Z 8 . This gives rise to the 
subgroup 

C = {0}xZ 2 xZ 4 “Z 2 x Z 4 . 

The choice corresponding to 1+0 + 2 again gives rise to the subgroup 

Z 2 x Z 4 , 

so this gets us no further. 

Lastly, corresponding to 1 + 1 + 1, we select the groups Z2 themselves 
from the first two components and the (unique cyclic) subgroup 
{0,4} = Z2 from the third. The corresponding subgroup is 

D = Z 2 x Z 2 x Z2. 

Since B, C and D are non-isomorphic, we have found the required three 
non-isomorphic subgroups of order 8. 

Solution 2.5 

Using the notation of the proof of Theorem 2.2, the group A has a 3-primary 
component 

Ai = Z3 x Z9 

and a 5-primary component 
A2 = Z25. 

We require a subgroup B of order 45 = 3 2 x 5 1 . Using the strategy of the 
theorem, we find a subgroup Bi C A x of order 3 2 and a subgroup B 2 C A 2 
of order 5. 

Dealing with B x first, the possibilities for B x are 
{0} x Z 9 ~ Z 9 

and 

Z3 x {0,3,6} = Z3 x Z3. 

The only possibility for B 2 is 
{0,5,10,15,20} £*Z 5 . 
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We know from Unit GRZ that 
there are only two different groups 
of order 4, both of which are 
Abelian. This solution shows that 
both arise as subgroups of A. 


We know from Unit GR2 that 
there are only three different 
Abelian groups of order 8. This 
solution shows that all three arise 
as subgroups of A. 


Hence, there axe two subgroups of order 45. One is isomorphic to 
Z 9 x Z 5 = Z45, 

which is cyclic; the other is isomorphic to 
Z3 X Z3 X Z5 S Z 3 X Zi5, 
which is not cyclic. 

Solution 3.6 

First, we write each permutation in cycle form: 
x = (1346)(25); 
y = (16)(2345) 

= (2345)(16). 

Since x and y have the same cycle type, they axe conjugate. Frame 11. 

A suitable g obtained from the above cycle decompositions is 
_ fl 3 4 6 2 5\ 

J_ \2 3 4 5 1 6/ 

= (12)(65). 


Solution 3.7 


Using the renaming given in the question, the Cayley table for G is as 
follows: 


91 

92 

93 


9i 

91 

92 

93 


Hence, 


92 

92 

93 
9i 


93 

93 

91 

92 


<A(fli) = e, 

d>(g 2 ) = (123), 
4>(g 3 ) = (132). 


The image of tj) is the subset 
{e, (123), (132)} 
of S 3 . Since 

(123) 2 = (132) and (123) 3 = e, 

this subset is a cyclic group of order 3. It is, therefore, isomorphic to G. 


Solution 4.1 

We check the three requirements in turn. 

Firstly, for all g € G, x € X (= G), 

9 A x = gxg -1 € G. 

Next, if e is the identity of G and x G X (= G), 
eAi = exe~ l 
= exe 


Finally, for all g, h € G and x € X (= G), 
(gh) Ax = (gh)x(gh )- 1 
= ghxh^g * 1 
= g(hx/i -1 )5 -1 
= g(h A x)g~ x 
= g A (h A x). 
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Solution 4.2 

(a) Let g and x be elements of C 4 . Since C4 is Abelian, we have 

g~ l xg = g~ l gx = ex = x. 

Hence any x in C4 is conjugate only to itself and so each conjugacy class 
has only one element. The class equation is 

4 = 1 + 1 + 1 + 1. 

(b) As in the previous part, the group is Abelian and hence the class 
equation is 

4 = 1 + 1 + 14-1. 

(c) As we saw in Section 3 (Frame 11), elements of S n are conjugate if and 
only if they have the same cycle type. 

In S3 it is easy to list all the elements by their cycle types, and the 
conjugacy classes are 

{e}, {(23), (31), (12)}, {(123), (132)}. 

Hence the class equation for S3 is 
6 = 1 + 3 + 2. 

(d) We could list all the elements of S4. However, to illustrate a more 
general approach, we list the distinct cycle types and decide how many 
there are of each type. 

Typical elements of each cycle type are 

e, (12), (123), (1234), (12)(34). 

As in all groups, e is in a conjugacy class of its own. 

For cycles typified by (12), we may choose the first entry in 4 ways and 
the second in 3 ways. On the other hand, the cycles ( ab ) and ( ba ) are 
the same. Hence the number of Cycles of this type is 



For cycles typified by (123), we may choose the first entry in 4 ways, the 
second in 3 and the third in 2. On the other hand, 

( abc) = ( bca ) = (cab). 

Hence the number of cycles of this type is 
4x3x2 
3 

For cycles typified by (1234), we may choose the first entry in 4 ways, 
the second in 3, the third in 2 and the last in 1. On the other hand, 

(abed) = (beda) = (edab) = (dabc). 

Hence the number of cycles of this type is 
4 x 3 x 2 x 1 a 

—i— = 6 ' 

For elements typified by (12)(34), once we have fixed the first 2-cycle, 
the second is determined. From our earlier calculations there are 6 
choices for the first 2-cycle. However 

(ab)(cd) = (cd)(ab) 

because the 2-cycles are disjoint. Hence there are 6/2 = 3 elements of 
this type. 

The class equation of S4 is therefore 
24 = 1 + 6 + 8 + 6 + 3. 
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The argument here leading to the 
fact that each conjugacy class has 
only one element depends only on 
the fact that the group is Abelian. 

This part and the previous one 
show that non-isomorphic groups 
may have the same class equation. 


The solution to this part could 
have been deduced directly from 
Frame 7 A in Section 3. 


We could have obtained the size of 
the last class by subtraction. 
However, doing it independently 
gives a check on the calculations. 



Solution 4.3 

We look at the conjugates of e by all elements g € G. 
g A e = geg -1 
= 99~ l 
= e. 

Hence the only conjugate of e is itself. Thus 
Orb(e) = {e} 
and the result follows. 

Solution 4.4 

Assume that the s distinct orbits have orders ni,..., n s , where we may 
assume that the first orbit is the one containing e, so that ni = 1. 

Using the class equation we may write 

9 = 1 + ri2 +-1- n s 

where each divides 9. 

Therefore each rij can only be 1, 3 or 9. 

Since n\ = 1, no rii can be 9. Suppose, if possible, that all the rest are 3s, i.e. 

n .2 = ■ ■ • = n 3 = 3. 

Then we have 

9=1+ 3(s — 1). 

The left-hand side has remainder 0 on division by 3, while the right-hand 
side has remainder 1. 

This contradiction shows that some of n^,... ,n s must be equal to 1. 

If only one of these is 1, the class equation becomes 

9 = 2 + 3(s — 2), 

which again leads to a contradiction. The remainders are 0 and 2 this 

Hence, there are at least three single-element conjugacy classes. 

Solution 4.5 

We tackle the subgroup property first, then normality. 

Closure If x, y € Z(G) then, for all g € G, 

(xy)g = x(yg) 

= x(gy) (since y € Z(G)) 

= ( xg)y 

= ( gx)y (since x 6 Z{G)) 

= 9(xy). 

Hence xy € Z(G). 

Identity We have eg = ge (= g) for all g € G. Hence e € Z{G). 

Inverses Suppose x € Z(G). Then, for all g G G, 
xg = gx. 

If we left and right multiply both sides by x _1 we get 
gx -1 = x _1 g. 

Hence x~ l commutes with every element of G and so x -1 € Z(G). 

This completes the proof that Z(G) is a subgroup of G. 
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Now we deal with normality. We must show that, for each g e G, 
gZ(G)g~ 1 C Z(G). 

Let x e 2(G) and g e G. Then 

gxg~ l = xgg -1 (since x 6 2(G)) 

= x € 2(G). 

Hence 2(G) is normal in G, i.e. is a normal subgroup of G. 

Solution 4.6 

Since # is a subgroup of 2(G), it is certainly a subgroup of G. 

Suppose that he H C Z(G) and g e G. Then 
ghg -1 = hgg -1 (since h € 2(G)) 

= he 
= heH. 

Hence H is normal in G, i.e. is a normal subgroup of G. 

Solution 4.7 

Since the quotient group is cyclic, all its elements axe powers of a 
generator aZ(G). So each element of G/2(G), i.e. each coset of 2(G), is of 
the form 

(o2(G)r = a r Z(G) 

for some integer r. 

Now let g and h be any two elements of G. Since the cosets of 2(G) 
partition G, we have 

g e a®2(G) and h 6 a* 2(G), 
for some integers s and t. Hence 

g = a 3 zi and h = a t Z 2 , for some z\, z 2 e 2(G). 

Therefore 

gh = a s z 1 a t z 2 

= a 3 a t ziz 2 (since z\ e Z(G)) 

= a s+t ziz 2 

= a s+t z 2 zi (since z x e Z(G )) 

= 

= aH’z^zx (since z 2 e Z(G)) 

= hg. 

Hence gh = hg and G is Abelian. 

Solution 4.8 

Let G be a group of order 9 and let 2(G) be its centre. 

By Exercise 4.4, 2(G) has order at least 3. 

So, by Lagrange’s Theorem, it has order 3 or 9. 

If 2(G) has order 9, then 2(G) = G and G is Abelian. 

By the Canonical Decomposition Theorem for Finitely Generated Abelian 
Groups, there are only two Abelian groups of order 9, namely Zg 
and Z 3 x Z 3 . 

We show, by contradiction, that 2(G) cannot have order 3. 

Suppose that |2(G)| = 3. The quotient group G/2(G) has order 9/3 = 3 
and is therefore cyclic. By Exercise 4.7, G is Abelian, and hence 2(G) = G, 
contradicting the fact that |2(G)| = 3. 

This contradiction completes the proof. We shall generalize this result in 

the next section. 
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Solution 4.9 

Let G be a group of order 15. By Lagrange’s Theorem, the order of Z(G) 
may only be 1, 3, 5, or 15. If the order of Z(G ) is 15, the group is Abelian. 
If the order of Z(G) is 1, the centre is trivial. 

Suppose that the centre has order 3. Then the quotient group 

G/Z(G) 

has order 15/3 = 5 and is therefore cyclic. It follows from Exercise 4.7 
that G is Abelian, contradicting the fact that the centre has order 3. 

A similar argument shows that the order of the centre cannot be 5. 

Solution 4.10 

Since we are looking for non-trivial proper normal subgroups we ignore 
orders 1 and 60. 

Lagrange’s Theorem tells us that we need only look for subgroups with 
orders less than or equal to 30. Hence, By Theorem 4.4 the possible orders 
for non-trivial proper normal subgroups are: 

1 + 12 = 13; 

1 + 15 = 16; 

1 + 20 = 21; 

1 + 12 + 12 = 25; 

1 + 12 + 15 = 28. 

All these are excluded by Lagrange’s Theorem. This completes the proof. 

Solution 4.11 

(a) This result is a direct consequence of Theorem 1.1 of Unit IB3 which 
states (in the notation of that theorem) that if ab = ca then ab n = c n a, 
for all n e Z. 

In our case we know that ba = a -1 6, so using the above result 
(interchanging a and b and replacing c by a -1 ) gives that 

6a" = (a -1 )" 6 = a - "6, for all n € Z. 

Should you not have recalled this result you might have tackled the 
cases in turn as follows: 

ba 2 — (ba)a 
= (a -1 6)a 
= a -1 (6a) 

= a -1 (a -1 6) 

= a -2 6; 

ba 3 = ba 2 a 
= a~ 2 ba 
= a -2 a -1 6 
= a -3 6; 

6a 4 = 6a 3 a 
= a~ 3 ba 
= a _4 6. 
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(b) We start by finding the conjugates of the elements a’, < = 0,..., 4. 
Firstly, conjugating by a power of a leaves the element fixed (because 
powers of a commute with a'). 

Next, we conjugate by a^b for j = 0,..., 4. To do so, we use the 
relation = a _J 6 from part (a), together with the fact that b 2 = e, 
so b — 6 _1 . 

(a j b)a i (a j b)~ 1 = (a J 6)a i (6- 1 a- J ) 

= (a J b)a l (ba~i) 

= a- , (ba')ba~ 3 

= a?(a~ l b)ba~i (by part (a)) 

= a^a~'a~^ (since b 2 = e) 

= a~ l . 

Taken together, these two calculations show that each element of the 
form a 1 is conjugate to itself and its inverse. Hence, the corresponding 
conjugacy classes are 

{e}, {a, a 4 }, {a 2 , a 3 }. 

Next, we consider the conjugates of a l b for i = 0,... ,4. 

We begin with the conjugates by powers of a. 
a- 7 (a < 6)a~ J = aV(6a“>) 

= a^a'^b) (by part (a)) 

= a i+2j b. 

The exponent i + 2 j of a now has to be calculated modulo 5, 
because a 5 = e. 

However, whatever the value of i, as j goes from 0 to 4, the 
expression 2 j, and hence the expression i + 2 j, takes all the values 
from 0 to 4 (modulo 5). 

Hence, the elements of the form a l 6 are all conjugate, producing a single 
conjugacy class 

{6, a6, a 2 b, a 3 b,a 4 b}. 

The complete list of conjugacy classes is 

{e}, {a, a 4 }, {a 2 , a 3 }, {6, ab, a 2 b, a 3 b, a 4 b} 

and the class equation for D 5 is 
10 = 1+ 2 + 2 + 5. 

(c) Since there is only one single-element conjugacy class, by Theorem 4.2 
the centre of £) 5 is trivial. 

By Theorem 4.4, a normal subgroup consists of a union of conjugacy 
classes, one of which must be {e}. From the class equation, the only 
possible orders for normal subgroups are: 

1 = 1 

1 + 2 = 3 (ruled out by Lagrange’s Theorem) 

1 + 2 + 2 = 5 

1 + 5 = 6 (ruled out by Lagrange’s Theorem) 

1 + 2 + 5 = 8 (ruled out by Lagrange’s Theorem) 

1 + 2 + 2 + 5 = 10 

Hence, there is no normal subgroup of order 2. 

From the conjugacy classes, the only candidate for a normal subgroup of 
order 5 is 

{e,a, a 2 ,a 3 , a 4 }. 

Since this is a subgroup, the cyclic subgroup generated by a, then by 
Theorem 4.4 it is normal. 


We might have found the 
subgroup (a), of order 5, and 
deduced that it was normal 
because it has index 2. However, 
the conjugacy class argument 
actually gives us more information. 
It shows that Z?s has a unique 
non-trivial proper normal subgroup 
which is of order 5. 




Solution 5.1 

Let the class equation be 
p n = 1 +n 2 H- +n s . 

Each rii divides p n and is therefore 1 or a positive power of p. If each of 
the rii, i = 2,..., s, is a positive power of p then the left-hand side is divisible 
by p whereas the right-hand side leaves a remainder 1 on division by p. This 
contradiction shows that some of the n it other than the first, must be 1. 

In fact, since the number of such Is is the order of Z{G), which divides p n , 
the number of Is is at least p. 

Solution 5.2 

We apply the result of Exercise 5.1. The order of Z(G) is at least p. Since it 
divides the order of the group, it is either p or p 2 . 

If the order is p 2 , then the centre is the whole of G and the group is Abelian. 

If we assume that the order of Z(G) is p, then the order of the quotient 
group 

G/Z(G) 

is p 2 /p = p. However, all groups of prime order are cyclic, so G/Z(G) is 
cyclic, and, by Theorem 4.3, G is Abelian. This is a contradiction, since the 
centre of an Abelian group is the whole group. 

Therefore the only possibility is that the order of Z(G) is p 2 . So the centre 
is the whole group and G is Abelian. 

Solution 5.3 

The proof is very like that in Solution 5.2, where we showed that groups of 
order p 2 sire Abelian. 

If Z{G) has order p 2 then the quotient group 
G/Z(G) 

has order p and is therefore cyclic. It follows that G is Abelian and 
that Z(G) = G has order p 3 , a contradiction. Thus Z(G) cannot have 
order p 2 . 

Solution 5.4 

(a) Firstly, since e € H, the coset eN is in a{H) = H and hence H is 
non-empty. 

Now, let x and y be any two elements of a(H) = H. We verify that 
x~ l y is in H, which proves that H is a subgroup of G/N. 

By the definition of a(H), there exist elements a and b oi H such 
that aN = x and bN = y. Now, 

x-'y = {aN)-\bN) 

= (a -1 iV)(WV) 

= (a-^TV. 

This verifies that a is a function 
from the set of subgroups of G 
which contain N to the set of 
subgroups of the quotient group 
G/N. From the way that a is 
defined, it follows that it preserves 
inclusions. 


But, H is a subgroup of G and so a x b € H. Hence 
x~ l y = ( a~'b)N € H. 
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(b) Firstly, we show that /3(H) = H contains N (and is thus non-empty). 
The coset eN = N is the identity of the quotient group G/N and so is 
an element of the subgroup H. Therefore, by the definition of /?, we 
have e e H and so H is non-empty. 

Furthermore, nN = N, for every element n E N. So, by the definition 
of (3, we have n E H for every element n E N. Hence 

NCH. 


This verifies that /3 is a function 
from the set of subgroups of G/N 
to the set of subgroups of G which 
contain N. 

x = hN, for some he H, 
y = kN, for some k EG. 

Since H is normal in G, and h E H, we have 
khk- 1 e H. 

Hence, 

yxy- 1 = (kN^hN^kN)- 1 
= (kN)(hN)(k~ 1 N) 

= (khk~ 1 )N e H. 

This completes the proof that H is normal in G/N. 

(b) Let h e H and k e G. 

Then kN is an element of G/N and, by the correspondence, hN E H. 

By the normality of H, 

(kN)(hN)(kN)~ 1 E H. 

Hence, H contains 

(kN)(hN)(kN)~' = (kN)(hN)(k~ l N) 

= (khk~ 1 )N. 

Since ( khk~ 1 )N E H , we have khk -1 E H. 

This completes the proof that H is normal in G. 


Now let a and b be elements of H. We shall show that a~ l b is_in H. 

By the definition of /?, the cosets aN and bN are elements of H, which is 
a subgroup of G/N. It follows that H also contains 

(aN)~ l (bN) = ( a~ l N)(bN) 

= (a -1 6)lV. 

From the definition of /3, this means that a~ 1 b E H. 

Solution 5.5 

(a) Let x E H and y E G/N. Then, 




OBJECTIVES 

After you have studied this unit, you should be able to: 

(a) find all possible canonical decompositions of Abelian groups of order n, 
where n is a positive integer; 

(b) find the p-primary decomposition of an Abelian group, given its 
canonical decomposition; 

(c) find all possible different subgroups corresponding to a divisor of the 
order of a finite Abelian group; 

(d) find the number of permutations in S n of a given cycle type; 

(e) find the conjugacy class containing a given permutation in S n ; 

(f) distinguish between the odd and even permutations in S n , and hence 
recognize the elements of the alternating group A n ; 

(g) find the class equation of groups of small order, including S n ; 

(h) use the class equation to prove results about groups of small order, in 
particular about the possible orders of their centres; 

(i) apply the results of the unit to obtain proofs similar to those in the unit. 
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